Міністерство освіти і науки України
Національний університет “Львівська політехніка”
Інститут комп’ютерних наук та інформаційних технологій
Кафедра автоматизованих систем управління
МЕТОДИЧНІ ВКАЗІВКИ
ДО ВИКОНАННЯ ТА ОСНОВНІ ВИМОГИ З ОФОРМЛЕННЯ
ЛАБОРАТОРНОЇ РОБОТИ
З КУРСУ «ЧИСЕЛЬНІ МЕТОДИ В ІНФОРМАТИЦІ»
для студентів IІІ курсу (VІ семестр)
базового напрямку 7.0804 «Комп’ютерні науки»
для спеціальності 7.080401 – інформаційні управляючі системи та технології
Затверджено
на засіданні кафедри
автоматизованих систем управління
Протокол № 9-08/09 від 12.01.2009 р.
Львів – 2009
Методичні вказівки до лабораторної роботи № 4 з дисципліни «Чисельні методи в інформатиці» для студентів базового напрямку 7.0804 «Комп’ютерні науки» стаціонарної і заочної форм навчання / Укл. І.М. Дронюк, Я.П. Романчук. – Львів: Видавництво НУЛП, 2009. – 9 с.
Укладачі: Дронюк І.М., канд. фіз.-мат. наук, доц.,
Романчук Я.П., канд. фіз.-мат. наук, доц.
Відповідальний за випуск: Шпак З.Я., к.т.н., доц..
Рецензент: Цегелик Г.Г., д-р фіз.-мат. наук, проф.
Лабораторна робота № 4.
Метод хорд і дотичних
Мета роботи: вивчити і засвоїти ітераційні методи розв’язування алгебраїчних і трансцендентних рівнянь.
Порядок роботи:
Створити проект для виконання індивідуального завдання.
Оформити звіт для захисту лабораторної роботи за зразком:
назва роботи;
мета роботи;
порядок роботи;
короткі теоретичні відомості;
алгоритм побудови розв’язку задачі;
тексти відповідних модулів проекту;
аналіз отриманих результатів та висновки.
Короткі теоретичні відомості.
Метод хорд.
Метод хорд – метод лінійної інтерполяції (метод пропорційних частин, метод січних). Ідея методу полягає в тому, що на досить малому проміжку дугу кривої заміняють хордою, а за наближене значення кореня приймають точку перетину хорди з віссю ОХ.
Значення функції визначаються в точках, що розташовані на осі через рівні інтервали. Це робиться доти, поки кінці інтервалів , не будуть мати різні знаки. Тоді пряма, що проведена через ці дві точки, перетинає вісь абсцис у точці
(1 )
Формула (1) відображає метод хорд, який є ітераційним методом першого порядку. Для досить малих проміжків можна використати оцінку похибки
(2)
Рис. 1. Алгоритм методу половинного ділення.
Після цього знаходять значення f () і порівнюють його з f (). Надалі користуються замість того значення, з яким воно збіглося за знаком. Якщо − ≤ ε , то вся процедура повторюється спочатку (рисунок 2). Алгоритм методу хорд подібний до попереднього, за винятком процедури оцінки .
Треба також враховувати, що в алгоритмі обчислень за цим методом контроль похибки ведеться за тим кінцем інтервалу, що рухається. В випадку, що показаний на рисунку1,. аналізуються послідовні наближення: на першому кроці x1 − x2 ≤ ε , на другому – x1 − x3 ≤ ε , на третьому – x3 − x4 ≤ ε і т. д.
Похибка розв’язку оцінюється за формулою:
(3),
де M1 ,m1 – відповідно, найбільше та найменше значення модуля першої похідної на відрізку.
Рис. 2. Метод хорд.
Метод дотичних.
У методі дотичних здійснюється екстраполяція за допомогою дотичної до кривої в даній точці (рисунок 3):
В основі цього методу лежить розкладання функції в ряд Тейлора
Члени, що містять h у другому і вищих степенях, відкидаються, внаслідок чого одержується наведена вище наближена формула для оцінки .
Швидкість збіжності цього алгоритму значною мірою залежить від вірного вибору поч...